Chu Vũ Vương sau khi diệt nhà Thương, cho người tìm kiếm hậu duệ của vua Vũ, kết quả tìm thấy Đông Lâu công, nhân đó phong cho ông ở đất Kỷ để thờ cúng vua Vũ. Đồng thời Chu Vũ Vương cũng phong cho hậu duệ của vua Thuấn tại đất Trần để thờ cúng vua Thuấn.

Từ Kỷ Đông Lâu công tới Kỷ Mưu Thú công, trong Sử ký chép đúng 4 đời nhưng không chỉ rõ thời gian trị vì của mỗi người. Do khoảng thời gian từ khi Chu Vũ Vương phong cho Đông Lâu công cho đến khi Kỷ Mưu Thú công tại vị (thời kỳ Chu Lệ Vương trị vì) cách nhau khoảng gần 200 năm và cũng trong thời gian này có 10 vị vua nhà Chu thay nhau trị vì nên có người cho rằng có thể một vài đời các vị quân chủ nước Kỷ đã bị bỏ sót.

Sau thời Kỷ Mưu Thú công, nước Kỷ dời đô từ khu vực huyện Kỷ tỉnh Hà Nam tới vùng đất thuộc tỉnh Sơn Đông ngày nay. Trong thời gian này, nước Kỷ trước sau mấy lượt bị quân Tống, Hoài Di, Từ tấn công, không thể trụ lại ở Hà Nam nên buộc phải tạm thời chuyển tới khu vực ngày nay là phụ cận Đằng Châu, Sơn Đông của nước Chu (sau này đổi thành Trâu) để lánh nạn, sau đó chuyển tới khu vực ngày nay là Tân Thái.

Sau đó, do bị các nước khác liên tục xâm lấn nên nước Kỷ bị buộc phải tiếp tục di dời về phía đông. Ban đầu di dời tới khu vực ngày nay là Duy Phường, sau đó, vào khoảng năm 646 TCN, khi Kỷ Thành công tại vị, nước Kỷ di dời tới Duyên Lăng (ngày nay là phụ cận huyện Xương Lạc, tỉnh Sơn Đông). Đến khoảng năm thứ 29 đời Lỗ Tương công (544 TCN), Kỷ Văn công lại dời đô tới Thuần Vu (ngày nay là phụ cận huyện An Khâu, tỉnh Sơn Đông). Hiện nay, Hoàng Kì bảo trấn tại tây nam huyện An Khâu là di tích thành cổ nước Kỷ, có lẽ là của kinh đô nước Kỷ.

Nước Kỷ vốn nhỏ bé, lại tiếp giáp với Tề, Lỗ nên thường bị xâm lược. Nước Lỗ thường lấy cớ quân chủ nước Kỷ "bất kính" để nhiều lần "phạt Kỷ", "nhập Kỷ", xâm chiếm "đất Kỷ". Nước Kỷ phải tìm kiếm sự bảo vệ cho chính mình nên đã kết làm đồng minh với nước Tấn.

Nước Kỷ những năm cuối của sự tồn tại thường xảy ra những bất ổn nội bộ, liên tục xuất hiện việc em trai của vị quân chủ đương nhiệm giết anh để tự mình thay thế. Năm 506 TCN, con của Kỷ Điệu công là Kỷ Ẩn công kế vị, chẳng được mấy tháng bị em trai giết để chiếm quyền, tức Kỷ Ly công. Sau khi Kỷ Ly công chết, con trai ông này là Kỷ Mẫn công lên ngôi, được 16 năm, tức năm 471 TCN lại bị em trai giết chết để thay thế, tức là Kỷ Ai công. Sử ký không chép nhiều về các sự kiện của nước Kỷ, cơ bản chỉ thuật lại các thế hệ quân chủ nước Kỷ. Có đúng 2 sự kiện được chép lại đều là việc em giết anh để nắm quyền.

Năm 445 TCN, dưới thời Sở Huệ vương, nước Kỷ bị quân đội nước Sở tiêu diệt. Em trai của Kỷ Giản Công là Công tử Đà (公子佗) trốn về nước Lỗ, được Lỗ Điệu Công phong làm Hạ hầu (夏侯). Từ đó hậu duệ nhà Hạ không còn nắm giữ vai trò quân chủ của một nước chư hầu.